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(57) Abstract: A system and method is provided for implementing forced frequency "hops" if the time it takes to perform a particular 
transaction is greater than the time available on a particular carrier frequency. In one embodiment of the present invention, a radio 
frequency identification (RFTD) base station processor (in conjunction with program information stored in a base station memory) 
is adapted to (i) determine the amount of time available on a panicular carrier frequency (e.g., pursuant to Federal Communications 
Commission (FCC) regulations, European Teleconununications Standardization Institute (ETSI) regulations, etc.), (ii) determine the 
amount of time it would take to perform a particular transaction, and (iii) force the base station to "hop" to another carrier frequency 
if ihc transaction time is longer than the available time. In one embodiment of the present invention, the lime it would lake to perform 
a particular transaction is the time it would take to perform the next transaction. In another embodiment of the present invention, the 
time it would take to perform a particular transaction is the time it would take to perform the longest (or "worst-case") transaction. 
In alternate embodiments of the present invention, a transaction is defined as the transmission of information (e.g., data, commands, 
etc.) or both the transmission of information and the reception of related information. 
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FREQUENCY HOPPING SPREAD SPECTRUM SCHEME FOR RFID READER 

CROSS-REFERENCE TO RELATED APPLICATION 
5 This application claims benefit pursuant to 35 U.S.C. § 1 1 9(e) of U.S. Provisional 

Application Number 60/459,414 filed March 31, 2003, which application is specifically 
incorporated herein, in its entirety, by reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

10 The present invention relates to a frequency hopping spread spectrum (FHSS) 

scheme for radio frequency identification (RFID) devices, and more particularly to a 
system and method for improving transmission rates in an RFID device by implementing 
forced frequency "hops." 

2. Description of Related Art 

15 Radio Frequency Identification (RFID) base stations, which operate in 

conjunction with RFID transponders (tags), are used in a variety of applications (e.g., 
inventory-control, security, etc.). Typically, an item including an RFID tag (e.g., a 
container with an RFID tag inside) is brought into a "read zone" established by the base 
station. The base station transmits an interrogating RF signal that is modulated, in part, 

20 by the receiving tag. That is, in reading the tag, the base station generates and 
transmits a continuous wave electromagnetic disturbance, at a particular carrier 
frequency. This disturbance is then modulated by the receiving tag in order to impart 
Information (e.g., infomiation stored within the tag) into the signal. The modulated RF 
signal Is then reflected back to the base station where the imparted information Is 

25 extracted, 

-1 - 
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When interrogating an RFID tag, however, the amount of time that can be spent 
on a particular canrier frequency is regulated by the Federal Communications 
Commission (FCC). The FCC, at least with respect to the Instmmentation, Scientific 
and Medical (ISM) bands, only allows transmitters operating under the Frequency 
5 Hopping Spread Spectrum (FHSS) methodology to continuously transmit over a 
particular carrier frequency for up to four hundred milliseconds. After that, the 
transmitter is required to transmit over a different carrier frequency (i.e., "hop" to a new 
carrier frequency). For example, a transmitter could transmit an RF signal for four 
hundred milliseconds over a first frequency, "hop" to a second frequency, transmit an 
10 RF signal for four hundred milliseconds over the second frequency, "hop" to a third 
frequency, etc. 

One of the drawbacks associated with traditional FHSS systems is that time is 
wasted when the transmitter is not transmitting (i.e., when the transmitter is "dwelling"). 
Dwelling results from two common FHSS characteristics - (i) frequency synchronization 

15 and (ii) transmission/allocation time variance. First, FHSS systems are traditionally 
designed to operate using synchronized frequencies. In other words, in most FHSS 
systems, the frequency at which the transmitter is transmitting needs to be same as (or 
synchronized with) the frequency at which the receiver is receiving. This is typically 
achieved by using a common algorithm (i.e., an algorithm known to both the transmitter 

20 and the receiver). For example, a common algorithm may dictate that the available 
bandwidth (i.e., the frequency spectrum) is to be divided into seventy-five channels (i.e., 
seventy-five frequencies), and that the first communication cycle is to be transmitted 
over the first channel for four hundred milliseconds, the second communication cycle is 
to be transmitted over the second channel for four hundred milliseconds, etc. 

25 By following the common algorithm, the transmitter and the receiver are able to 

"hop" from channel to channel in unison. If the transmitter were to "hop" early (e.g., 
"hop" to the second channel before the elapse of four hundred milliseconds), the system 
would become unsynchronized. In other words, the transmitter would be transmitting 
data over the second channel while the receiver (in accordance with the algorithm) 



-2- 



wo 2004/090783 



PCT/US2004/010019 



would be attempting to receive data over the first channel. Therefore, it is imperative 
that the transmitter follow the common algorithm and remain at each channel for the 
prescribed amount of time. 

This raises the next issue - i.e., transmission/allocation time variance, or 

5 whether there Is a variance between the time it takes to transmit data and the time 
allotted (or prescribed) by the common algorithm. For example, if the allotted time is 
four hundred milliseconds and it tal<es one hundred and fifty milliseconds to transmit 
one item of data, then two items of data (i.e., three hundred milliseconds worth) is all 
that can be transmitted over a single channel. This is because it would take four 

10 hundred and fifty miliseconds to transmit three items of data, which would violate the 
time allotted (i.e., pursuant to FCC regulations). This results in a dwelling period of one 
hundred milliseconds per channel (i.e., the allotted time minus the transmitting time 
equals the dwelling period). 

While dwelling periods are often associated with systems having the above- 

15 mentioned characteristics, they are not limited to such systems. For example, an FHSS 
system that does not require frequency synchronization may still experience dwelling 
periods. This Is because non-synchronized FHSS systems typically operate under the 
assumption that maximum transmission rates are achieved by minimizing the "hop" rate. 
In other words, a maximum transmission rate will be achieved by spending more time 

20 transmitting data and less time "hopping" from channel to channel. 

Traditional RFID systems operating under the FHSS methodology do not require 
frequency synchronization. This is because RFID tags can be designed to receive, 
without "hopping," signals transmitted over various carrier frequencies. This leaves the 
RFID base station free to "hop" unilaterally (i.e., without using a common algorithm). 

25 Nonetheless, because such systems typically operate under the assumption that 
maximum transmission rates are synonymous with minimum "hop" rates, algorithms are 
employed to "hop" only after the expiration of the time allotted by the FCC (i.e., four 
hundred milliseconds). The drawback with such a system (i.e., fixing the "hop" period) 
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is that a dwelling period is created if the transmission time is not equal to the time 
allotted by the FCC, as previously explained. 

Thus, it would be advantageous to provide an FHSS scheme that forced RFID 
base stations to "hop" instead of "dwell" when timing constraints prohibit the 
5 transmission of additional data. 

Rl IMMARY OF THE INVENTION 
The present invention provides a system and method for improving transmission 
rates in RFID base stations by implementing forced frequency "hops." In a preferred 

10 embodiment of the present invention, the RFID base station is adapted to calculate 
whether the next transaction can be perfomied over the current carrier frequency or 
whether a "hop" to a new carrier frequency should be forced. More particularly, in one 
embodiment of the present invention, a base station processor (in conjunction with 
program information stored in a base station memory) is adapted to (i) detemnine the 

15 amount of time available on a particular carrier frequency (e.g., pursuant to FCC 
regulations, European Telecommunications Standardization Institute (ETSI) regulations, 
etc.), (ii) detennine the amount of time it would take to perfonn a particular transaction, 
and (ili) force the base station to "hop" to another earner frequency if the transaction 
time is longer than the available time. Such a system improves transmission rates by 

20 forcing a "hop," as opposed to dwelling, when the transaction time is longer than the 
available time. In one embodiment of the present invention, the time It would take to 
perform a particular transaction is the time it would take to perform the next transaction. 
In another embodiment of the present invention, the time it would take to perform a 
particular transaction is the time it would take to perfonn the longest (or "worst-case") 

25 transaction. 

A more complete understanding of the system and method for Improving 
transmission rates in RFID base stations by implementing forced frequency "hops" will 
be afforded to those skilled in the art, as well as a realization of additional advantages 
and objects thereof, by a consideration of the following detailed description of the 
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preferred embodiment. Reference will be made to the appended sheets of drawings 
which will first be described briefly. 

BRIEF DESCRIPTION OF THE DF^WINGS 
5 Fig. 1 is a conceptual block diagram of a RFID system including a base station 

and an RFID tag; 

Fig. 2 further illustrates the RFID base station depicted in Fig. 1; 

Fig. 3 is a flow chart illustrating one embodiment of the present invention; and 

Fig. 4 is a flow chart illustrating another embodiment of the present invention. 

10 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
The present invention provides a system and method for improving transmission 
rates in RFID base stations by implementing forced frequency "hops." In the detailed 
description that follows, like element numerals are used to describe like elements 
15 illustrated in one or more figures. 

An RFID system in accordance with the principles of the present invention is 
illustrated in the conceptual block diagram of Fig. 1. A base station 100 includes (in 
part) an RF transmitter 102, an RF receiver 104, and an antenna 106 connected to the 
transmitter 102 and receiver 104. An RFID tag 110 such as may be used in conjunction 
20 with the base station 100 includes an RF front end 1 12, a signal processing section 116, 
and an antenna 1 14. The RFID tag 110 may further include a memory (not shown) in 
which data may be stored, retrieved and/or written. 

In reading the RFID tag 110, the base station 100 interrogates the tag 110 by 
generating an RF signal over a carrier frequency. The carrier frequency, and more 
25 particularly the amount of time spent transmitting over a particular carrier frequency, will 
be discussed in more detail below. The RF signal is coupled to the antenna 106 and 
transmitted to the tag 110. The RF signal emitted by the antenna 106 will, ostensibly, 
be received by the tag antenna 114 if the tag 110 is within the transmitting range of the 
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base station 100. If the field strength of the RF signal satisfies a predetemilned read 
threshold requirement, the RFID tag 110 will respond to the reception of the signal by 
modulating the RF carrier to impart information about the tag onto, the back-scattered 
RF field. The RF field is then propagated to the base station 100, where the imparted 

5 information can be extracted. 

A more detailed diagram of the RFID base station 100 is shown in Fig. 2. 
Specifically, in a preferred embodiment, the base station 100 includes a memory device 
220 and a processor 210 connected to an RF transmitter 102 and an RF receiver 104 
via a digital-to-analog (D/A) converter 202 and an analog-to-digital (A/D) converter 204, 

10 respectively. When interrogating the RFID tag, digital signal data (in accordance with 
information stored in the memory device 220 and information provided by a host 
application (not shown)) is provided by the processor 210, converted into analog signal 
data by the D/A converter 202. and transmitted to the RFID tag via the transmitter 102 
(or more particularly via the antenna connected to the transmitter (see Fig. 1)). Backr 

15 scattered data is then received by the receiver 104 (or more particularly the antenna 
connected to the receiver (see Fig. 1)). converted into digital data by the A/D converter 
204, and provided to the processor 210 (e.g., to be further processed, stored In memory 
220, provided to the host application (not shown), etc.). 

It should be appreciated that the memory device 220 depicted in Fig. 2 includes, 

20 but is not limited to. RAM, cache memory, flash memory, EPROMs, EEPROMs, hard 
drives, removable drives and all other types of data storage devices generally known to 
those skilled in the art. It should further be appreciated that the processor 210 depicted 
in Fig. 2 includes, but is not limited to, application specific integrated circuits (ASICs), 
processors, microprocessors, programmable devices and all other computing devices 

25 generally known to those skilled in the art. It should also be appreciated that the 
location, type, and/or number of components illustrated in Fig. 2 are merely to exemplify 
the environment in which the present invention operates, and should not be considered 
limitations of the present invention. For example, a RFID base station including more 
than one memory device, having components in different locations (e.g., a D/A 
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converter within the transmitter, a memory device external to the base station, etc.). or 
having additional (or fewer) components is within the spirit and scope of the present 
invention. 

In a preferred embodiment of the present invention, the RFID base station is 
5 adapted to calculate whether enough time is available to perfomn the next transaction 
over the cun-ent carrier frequency or whether the base station should "hop" to a new 
carrier frequency before performing the transaction. This is because the Federal 
Communications Commission (FCC), for example, regulates the amount of time that 
can be spent on certain carrier frequencies. As described above, in Frequency Hopping 

10 Spread Spectrum (FHSS) devices, the FCC limits the time that can be spent 
(continuously) on a particular carrier frequency to four hundred milliseconds. 

Referring again to Fig. 2< the processor 210 (in conjunction with information 
stored in memory 220 and/or infomiation provided by the host application (not shown)) 
is adapted to detemnine whether enough time is available to perfonrt the next 

15 transaction over the cument canier frequency or whether the base station should "hop" 
to a new carrier frequency before commencing the transaction. More particulariy, in one 
embodiment of the present invention, the processor 210 (in conjunction with the stored 
and/or provided information) is adapted to (i) detemfiine the amount of time available on 
a particular carrier frequency (e.g., pursuant to FCC regulations, ETSI regulations, etc.), 

20 (ii) determine the amount of time it would take to perfomi a particular transaction (e.g., 
transmit the next item of data, transmit the largest item of data (i.e., worst-case 
scenario), etc.). and (iii) force a "hop" to another carrier frequency if the transaction time 
is longer than the available time. 

One method of increasing the transmission rate of an RFID base station Is 

25 illustrated in Fig. 3. Specifically, starting at step 300, the amount of time available on a 
particular carrier frequency is calculated at step 310. In traditional RFID systems, this 
amount of time coincides with the next "hop" (I.e., "hop" after the allotted time expires). 
At step 320, the amount of time it would take to perfomn the longest possible transaction 
(i.e., the "worst-case" transaction) is determined. For example, if two possible 
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transactions existed (i.e.. data read and data write), a data read transaction talces fifty 
milliseconds, and a data write transaction takes one hundred milliseconds, the longer of 
the two transactions (i.e., data write) would be used. The infomnation collected during 
steps 310 and 320 is then used to calculate whether the next transaction can be 

5 performed over the current carrier frequency at step 330 (i.e.. whether the transaction 
time is less than the available time). If the answer Is 'Yes," then the next transaction is 
performed at step 350. ending the process at step 360. Alternatively, if the answer is 
"No." then a "hop" Is forced at step 340 (i.e.. the base station "hops" to a new carrier 
frequency) and the next transaction is performed over the new carrier frequency at step 

10 350. ending the' process at step 360. 

Another method of increasing the transmission rate of an RFID base station is 
illustrated in Fig. 4. Specifically, starting at step 400, the amount of time available on a 
particular carrier frequency is calculated at step 410. At step 420. the amount of time it 
would take to perfonn the next transaction (e.g.. transmit the next item of information. 

15 etc.) is calculated. This information is then used at step 430 to calculate whether the. 
next transaction can be peri=ormed over the cun-ent carrier frequency (i.e., whether the 
transaction time is less than the available time). If the answer is "Yes." then the next 
transaction is performed at step 450, ending the process at step 460. Altematively. if 
the answer is "No." then a "hop" is forced at step 440 (i.e.. the base station "hops" to a 

20 new carrier frequency) and the next transaction is performed over the new frequency at 
step 450. ending the process at step 460. 

Having thus described embodiments of a system and method for improving 
transmission rates In RFID base stations, it should be apparent to those skilled in the art 
that certain advantages of the system have been achieved. It should also be 

25 appreciated that various modifications, adaptations, and alternative embodiments 
thereof may be made within the scope and spirit of the present invention. The invention 
is further defined by the following claims. 
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CLAIMS 

1 . A radio frequency identification (RFID) system, comprising: 

an RFID base station adapted to communicate with at least one RFID 
5 transponder; said RFID base station comprising: 

a transmitter adapted to transmit radio frequency (RF) signals to 
said at least one RFID transponder; 

a receiver adapted to receive RF signals bacl<scattered from said at 
least one RFID transponder; and 
^0 a processor electrically connected to said transmitter and «aid 

receiver, and adapted to: 

detemiine the amount of time available on a first carrier 

frequency: 

detennine the amount of time it would take to perform a 
•15 particular transaction; and 

change to a second easier frequency before said amount of 
time available on said first can-ier frequency expires if said amount 
of time on said first carrier frequency is less than said amount of 
time it would take to perfomn said particular transaction. 

20 

2. The RFID system of Claim 1, wherein said particular transaction further 
comprises a next transaction, such that said processor is adapted to determine the 
amount pf time it would take to perfomi said next transaction. 
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3. The RFID system of Claim 1, wherein said particular transaction further 
comprises a worst-case transaction, such that said processor is adapted to determine 
the amount of time it would take to perfonm the longest possible transaction. 

5 4. The RFID system of Claim 1, wherein said particular transaction further 

comprises a worst-case transaction, such that said processor is adapted to determine 
the amount of time it would take to perform the longest possible transaction with said at 
least one RFID transponder. 

10 5. The RFID system of Claim 1, wherein said particular transaction is a 

transmission of a particular RF signal, such that said processor is adapted to determine 
the amount of time it would take to transmit said particular RF signal. 

6. The RFID system of Claim 1, wherein said particular transaction is both a 
15 transmission of a particular RF signal and an expected reception of a particular RF 
signal in response thereto, such that said processor is adapted to determine the amount 
of time it would take to transmit said particular RF signal and the expected amount of 
time it would take to receive said particular RF signal in response thereto. 

20 7. The RFID system of Claim 1, further comprising said at least one RFID 

transponder. 

8. The RFID system of Claim 1, wherein said RFID base station further 
comprises a memory device electrically connected to said processor, wherein said 

25 memory device is adapted to store at least partial program information as to when said 
processor should hop to a different carrier frequency. 

9. The RFID system of Claim 1, further comprising a digital-to-analog (D/A) 
converter, said D/A converter electrically connecting said processor to said transmitter. 
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10. The RFID system of Claim 8, further comprising an analog-to-digital (A/D) 
converter, said A/D converter electrically connecting said processor to said receiver. 

5 11. The RFID system of Claim 1. further comprising a transceiver, said 

transceiver comprising said transmitter and said receiver. 

12. A method for improving transmission rates in a radio-frequency- 
identification (RFID) base station, comprising: 
10 performing a first transaction with at least one RFID transponder over a 

first earner frequency; 

determining the amount of time available on said first carrier frequency; 
detennining the amount of time it would take to perform a particular 
transaction; 

1 5 forcing said RFID base station to. hop to a second carrier frequency before 

said amount of time available on said first camer frequency expires if said 
amount of time on said first carrier frequency is less than said amount of time it 
would take to perform said particular transaction. 

20 13. The method of Claim 12, wherein said step of detennining the amount of 

time it would take to perform a particular transaction further comprises detennining the 
amount of time it would take to perform a second transaction. 

14. The method of Claim 12, wherein said step of determining the amount of 
25 time it would take to perform a particular transaction further comprises detennining the 
amount of time it would take to perfonn a worst-case transaction, said worst-case 
transaction being the longest transaction that can be performed by said RFID base 
station 
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15. The method of Claim 12, wherein said step of determining the amount of 
time it would tal^e to perform a particular transaction further comprises determining the 
amount of time it would take to perfomi a worst-case transaction, said worst-case 
transaction being the longest transaction that can be performed by said RFID base 

5 station and with said at least one RFID transponder. 

16. The method of Claim 12, wherein said step of detemiining the amount of 
time it would take to perform a particular transaction further comprises determining the 
amount of time it would take to transmit a particular radio frequency (RF) signal. 

10 

17. The method of Claim 12, wherein said step of determining the amount of 
time it would take to perform a particular transaction further comprises determining the 
amount of time it would take to transmit a particular radio frequency (RF) signal and an 
amount of time that it might take to receive a responsive RF signal from said at least 

1 5 one RFID transponder. 

18. The method of Claim 16, wherein said step of perfomning a first 
transaction with at least one RFID transponder further comprises transmitting a first RF 
signal to said at least one RFID transponder, said first RF signal and said particular RF 

20 signal each comprising information selected from a list of information consisting of 
commands and data. 

19. The method of Claim 12, wherein said step of detemiining the amount of 
time available on said first carrier frequency further comprises comparing the amount of 

25 time that the RFID base station has continuously been on said first carrier frequency to 
an amount of time permitted by the Federal Communications Commission (FCC). 
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20. The method of Claim 12, wherein said step of determining the amount of 
time it would take to perfonn a particular transaction with said at least one RFID 
transponder is performed prior to said step of detennining the amount of time available 
on said first carrier frequency. 

5 

21 . A frequency-hopping-spread-spectrum (FHSS) method for use In a radio- 
frequency-identification (RFID) device, comprising: 

transmitting a first radio frequency (RF) signal over a first carrier 

frequency; 

-1 0 detemiining the amount of time available on said first carrier frequency; 

detennining the amount of time it would tal<e to transmit a particular RF 

signal; 

transmitting a second RF signal over said first carrier frequency if said 
amount of time available on said first carrier frequency is greater than said 
1 5 amount of time it would take to transmit said particular RF signal; and 

transmitting a second RF signal over a second earner frequency if said 
amount of time available on said first carrier frequency is less than said amount 
of time it would take to transmit said particular RF signal. 

20 22. The FHSS method of Claim 21, wherein said step of detennining the 

amount of time it would take to transmit a particular RF signal further comprises 
determining the amouht of time it would take to transmit said second RF signal. 

23. The FHSS method of Claim 21, wherein said step of detennining the 
25 amount of time it would take to transmit a particular RF signal further comprises 
determining the amount of time it would take to transmit an RF signal having the longest 
transmission time of any RF signal that might be transmitted by said RFID device. 
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24. The FHSS method of Claim 21 , further comprising the step of determining 
the amount of time it would tal<e to receive a modulated RF signal, said steps of 
transmitting a second RF signal further comprise: 

transmitting a second RF signal over said first carrier frequency if said 
amount of time available on said first carrier frequency is greater than the product 
of said amount of time it would take to transmit said particular RF signal and said 
amount of time it would take to receive said modulated RF signal; and 

transmitting a second RF signal over said second carrier frequency if said 
amount of time available on said first carrier frequency is less than the product of 
said amount of time it would take to transmit said particular RF signal and said 
amount of time it would take to receive said modulated RF signal. 

25. The FHSS method of Claim 24, wherein said steps of determining 
amounts of time it would take to transmit a particular RF signal and receive a modulated 
RF signal further comprise: 

detemiining the amount of time it would take to transmit an RF signal 
having the longest transmission time of any RF signal that might be transmitted 
by said RFID device; and 

detemiining the amount of time it might take to receive a modulated RF 
signal in response to transmitting said RF signal having the longest transmission 
time. 



.14- 



wo 2004/090783 



PCTAJS2004/010019 



//J 



106- 



102-^ 




RF 

TRANSMITTER 


RF 

RECEIVER 



100 



104 



>r" 




114 



112 



116 



RF 


SIGNAL 


FRONT END 


PROCESSING 



110 

-J 



210 

2_ 



PROCESSOR 







MEMORY 



202 



204 



■220 



102 



DAC 




TRANSMITTER 





ADC 




RECEIVER 





104 



«» FIG. 2 



wo 2004/090783 



PCT/US2004/010019 



2/J 



FIG. J 



( START 



300 



FORCE HOP 



CALCULATE REMAINING TIME 
UNTIL NEXT HOP OCCURS 



310 



DETERMINE TIME NEEDED TO . 
PERFORM "WORST-CASE" TRANSACTION 




330 



340 



PERFORM NEXT 
TRANSACTION 



350 




END 
360 



320 



wo 2004/090783 



3/3 



PCT/US2004/010019 



FIG. 4 



( START 



400 







CALCULATE REMAINING TIME 
UNTIL NEXT HOP OCCURS 






CALCULATE TIME NEEDED TO 
PERFORM NEXT TRANSACTION 







FORCE HOP 



410 



420 




PERFORM NEXT 
TRANSACTION 



450 



